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METHOD AND APPARATUS FOR NETWORK SERVICE 
RESERVATIONS OVER WIRELESS ACCESS NETWORKS 

The present application claims priority under 35 U.S.C. §1 19(e) to U.S. 
5 Provisional Application 60/181,547 filed on February 10, 2000, the entire 
disclosure of which is herein expressly incorporated by reference. 

BACKGROUND 

The present invention relates to quality of service control in networks, and 
10 more specifically, to providing a certain level of quality of service in a network 
which includes both wireless and wire line infrastructure through reservation of 
resources. 

Conventionally, the Internet has not provided mechanisms for 
differentiation of the quality of service of various traffic routed over the Internet. 

15 Accordingly, all packets which traverse the Internet are treated equally when being 
forwarded by routers in the Internet. However, recently there has been a demand 
for quality of service differentiation in packets traversing the Internet. This 
demand for quality of service differentiation is due in part to applications being 
used across the Internet with various demands for high throughput and low delay. 

20 Further, users of the Internet have shown an increased willingness to pay for 
improved quality of service for traffic on the Internet. 

To address the demand for differentiation of quality of service in the 
Internet, the Internet Engineering Task Force (IETF) has proposed one mechanism 
which is known as Integrated Services Architecture and which uses RSVP. The 

25 mechanism is based on soft end-to-end signaling to provide sensitive applications 
with admission control and per flow quality of service in routers along data paths. 
However, this approach has been dismissed as too complex due to the fact that the 
original design of the Internet is stateless in that the routers do not need any 
information about application data flows in order to route the data. Adding per 

30 flow connection state in routers changes this model of the Internet router so that it 
does not scale as well into the original design of the Internet. 

Another approach to providing differentiated services over the Internet by 
the IETF is known as the diffserv architecture. In the diffserv architecture, IP 
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packet headers include a small label, known as the diffserv field, to identify the 
forwarding treatment that particular packet should be provided by routers. Core 
routers are configured with a few per-hop behaviors which are matched to the 
packet labels so that these routers can forward packets in accordance with a 
5 priority of their forwarding class. The diffserv architecture relies on the use of 
traffic conditioners, including packet markers, traffic shapers and policing 
functions, at the boundaries of the network to ensure that the traffic load is 
controlled and that intended services are provided in the various forwarding 
classes. 

10 One known method for controlling a minimum quality of service in a 

network is through admission control. Admission control allows a network 
operator to reject service to new clients so that committed service can be provided 
to clients that were already granted admission. One method for admission control 
in the diffserv architecture is through the use of boundary routers and policy 

15 servers. Figure 1 illustrates a conventional policy server architecture for 

admission control to a network. The architecture illustrated in Figure 1 includes a 
client 110, access router 120, including a policy enforcement point 125, a policy 
server 130, including a policy decision point 135, and a network 140. To gain 
access to network 140, client 1 10 sends its request for access to access router 120. 

20 Policy enforcement point 125 in access router 120 forwards the request for 

admission to policy server 130. The policy decision point 135 in policy server 
130 determines whether to allow client 1 10 access to network 140. Policy server 
130 returns this decision to access router 120, which in turn, either allows or 
denies client 1 10 access to network 140. The decision of whether to allow or deny 

25 access to network 140 by policy server 130 is not based upon the available 
resources of network 140, but instead is based upon policy decisions such as 
whether client 110 has a right to reserve access in network 140, e.g., whether 
client 110 is a paying customer of network 140. 

Figure 2 illustrates another conventional admission control architecture. 

30 The admission control architecture illustrated in Figure 2 includes client 210, 
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access router 250, including traffic classifier/traffic shaper 255, bandwidth broker 
(BB) 260 and network 240. To gain admission to network 240, client 210 sends a 
request to access router 250. Access router 250 forwards the request for 
bandwidth to bandwidth broker 260. Bandwidth broker 260 determines whether 
5 there is enough bandwidth in network 240 to grant the request of client 210. 
Bandwidth broker 260 forwards this decision to access router 250, which then 
allows or denies client 210 the reserved access to network 240. If client 210 is 
granted access to network 240, traffic from client 210 is shaped by the traffic 
classifier/traffic shaper 255 located in access router 250. 

10 It will be recognized that there are two general types of bandwidth 

reservation which a bandwidth broker typically deals with, open ended immediate 
reservation and in advance reservations. An open ended immediate reservation is 
a reservation that is made for the present time and does not have a deterministic 
end time. This type of reservation is provided only with a limited guarantee for 

15 bandwidth in a network. The services with immediate reservation have lower 
priority than the services with in advance reservation in the sense that a service 
with immediate reservation may be preempted in case resources have to be 
reallocated to a service with in advance reserved resources. This risk of 
preemption is viewed as an acceptable tradeoff against the target of maximum 

20 utilization for reserved resources. Accordingly, this risk of preemption is 
configured to an acceptable level. 

An dn advance reservation is a reservation for a future point in time which 
is guaranteed for the duration of the reservation. By offering in advance 
reservations, clients can more effectively plan their network activities. In advance 

25 reservations are typically used for scheduled events and when long term aggregate 
resources are negotiated between different providers. 

To provide committed service in their domains, bandwidth brokers set up 
traffic conditioners in boundary routers of their diffserv domains. Traffic 
conditioners perform packet marketing, policing and traffic shaping. Thus, traffic 

30 conditioners are used to ensure that the clients maintain their bandwidth within the 
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amount that they reserved and that the intended services are provided in the 
various forwarding classes. Traffic in excess of a reservation is either dropped or 
remarked to a lower service level. 

As the Internet continues to evolve, it is anticipated that wireless access to 
5 the Internet will continue to increase. It is envisioned that Internet protocol (IP) 
will one day be used end-to-end, including over wireless links, so that mobile units 
can be provided with the opportunity to support a vast range of applications in 
traffic mixes. 

In the current wired Internet, and in IP-based wireless local area networks 
10 (WLANs) congestion in the network can result in increased delays to packets 

traversing the network and to dropped packets. However, since the bandwidth of 
these networks is quite large, and the transmission speed of data through these 
networks is also quite quick, these network delays and dropped packets are not 
viewed as a great problem. However, in wide area wireless networks, i.e., 
15 networks which operate in government license bands where end users typically pay 
a traffic fee per minute for use of the network, e.g., WCDMA or GSM, 
bandwidth is quite expensive. Accordingly, it would be a waste of this precious 
bandwidth if packets which have entered the network over a wireless link are 
dropped in the wired backbone. Accordingly, it would be desirable to provide a 
20 sufficient amount of resources in the backbone network for carrying the expensive 
wireless traffic. 

Although there are known mechanisms in network elements to enforce 
resource provisioning such that per packet service differentiation is provided, there 
is currently a lack of resource management mechanisms for anticipating the 

25 amount of traffic that needs to be provided with better service and for provisioning 
the network resources for this. Resource management mechanisms for wireless 
service needs to anticipate a greater number of factors than resource management 
mechanisms for wireline service. These factors include the geographic location 
from which access will occur, the type of access technology to be used for the 

30 access and the mobility during the particular wireless access. 
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Figure 3 illustrates the geographical location problem of wireless 
reservation access. Assume that a client at time and space location A wishes to 
make a service reservation, i.e., to reserve network resources. Since the client has 
wireless access, the client may be mobile, and may be reserving access at time and 
5 space point A for a different location in the future time at time and space point B. 
Accordingly, it would be desirable to provide mechanisms in wireless reservation 
to account for reservations systems which are made in a particular geographic 
location for a connection at another geographical location. 

Access technology can be divided into two major categories based 

10 primarily upon the area of coverage provided by the access technology, local area 
wireless networks and wide area wireless networks. Access technologies which 
can be classified as local area wireless networks include Bluetooth and wireless 
local access networks (WLAN). Bluetooth networks operate in the 2.4 GHz 
frequency band and are intended to remove the requirement of cables between 

15 various devices. Bluetooth networks typically have nominal range of 10 cm to 10 
m and a gross data rate of 1 Mpbs. WLAN networks can operate in the 2.4 GHz 
frequency band and can be used to provide laptop computer users with mobility 
without compromising the performance or security provided by wired LANs. It is 
anticipated 'that the 5.2GHz band will be opened to be dedicated to WLAN like 

20 applications. WLANs operating in the 2.4 GHz frequency band have a nominal 

operating range around 400-500 m and a gross data rage of approximately 3 Mbps. 
WLANs operating in the 5.2 GHz range have a nominal operating range of 30-200 
m and a gross data rage of approximately 20 Mbps. It should be noted that the 
2.4 GHz frequency band used by both Bluetooth and WLANs is an unlicensed 

25 frequency/band, i.e., devices operating in this frequency band do not require 
licenses from government entities. Accordingly, the amount of time spent 
communicating in this frequency band is comparatively cheaper than the same 
amount of time spent communicating over a frequency band which requires 
licenses. 
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Access technologies which can be classified as wide area wireless networks 
include conventional networks referred to generally as cellular networks, e.g., 
Global System for Mobile Communication (GSM) networks, General Packet Radio 
Services (GPRS)/Enhanced Data for GSM Evolution (EDGE) networks and 
5 Universal Mobile Telecommunication Systems (UMTS) networks. The access 
technologies generally provide services up to 20 km from a base station and 
operate over licensed frequency bands. The gross bit rate provided in GSM 
networks is a maximum of 14.4 kbps, the gross bit rate in a GPRS network can 
vary between 10-120 kbps and a GPRS with the EDGE extension can provide up 
10 to 384 kbps. In a UMTS network there is a maximum bit rate of 2 Mbps, but 
most of the time the maximum bit rate will be around 384 kbps for wide area 
coverage. 

The mobility of a user refers to the amount of movement of a particular 
user. A high mobility user, i.e., a user with a large amount of movement, cannot 

15 use a local area wireless network, but instead must select a wide area wireless 
network. In addition, a high mobility user which communicates in a wide area 
wireless network may move between cells supported by different base stations. 
Switching between these different base stations is known as handover. 
Accordingly, a reservation scheme for wireless users should account for the 

20 possibility that a user may handover between various portions of the wireless 
network. 

Accordingly, it would be desirable to provide a reservation system for 
wireless networks for transporting information over wired networks. 

It would also be desirable to provide a reservation system which is scalable 
25 within the Internet architecture. 

Further, it would be desirable to provide a reservation system which allows 
for both immediate reservations and in advance reservations. 

It would also be desirable to provide a reservation system which accounts 
for the actual geographic area for which the reserved communication is to take 
30 place. In addition, it would be desirable to provide a reservation system which 
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accounts for the advantages and limitations of various access technologies. It 
would also be desirable to provide a reservation system which accounts for the 
mobility of a user. 



5 SUMMARY 

These and other problems, drawbacks and limitations of conventional 
techniques are overcome according to the present invention by a method and 
apparatus for reserving resources in a wireline network from a wireless network. 
A resource reservation request is made by a service client to a service broker. The 

10 service broker contacts a bandwidth broker to determine the available resources in 
the wireline network. The service broker also contacts a geographical domain 
server for information related to wireless access for the requested reservation. 
Using information provided by the geographical domain server, the service broker 
contacts one or more radio bearer brokers to determine the resources available in a 

15 particular wireless network. Based upon the information provided by bandwidth 
brokers and radio bearer brokers, the service broker can reserve the requested 
resources for the service client or can deny the service to the service client when 
resources are not available. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and advantages of the invention will be understood by reading 
the following detailed description in conjunction with the drawings, in which: 

Figure 1 illustrates a conventional network which uses a policy server for 
admission control to a network; 
25 Figure 2 illustrates a conventional network which uses a bandwidth broker 

for admission control to a network; 

Figure 3 illustrates an in advance reservation for a communication session 
which is to occur at a different time and location; 

Figure 4 illustrates an exemplary network for implementation of the present 
30 invention; 
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Figure 5 illustrates the error robustness and tolerance for delay for various 
services in accordance with exemplary embodiments of the present invention; 

Figure 6A illustrates resource negotiation using a service broker associated 
with one network operator to reserve resources in networks operated by other 
network operators in accordance with exemplary embodiments of the present 
invention; 

Figure 6B illustrates resource negotiation using a client broker in 
accordance with exemplary embodiments of the present invention; 

Figure 7 illustrates a communication system with a wide area wireless 
network which overlaps a plurality of local area networks and an associated 
geographical domain server in accordance with exemplary embodiments of the 
present invention; 

Figure 8 illustrates the interaction between the client, the service broker, 
the bandwidth broker and the radio bearer broker in accordance with the present 
invention; and 

Figure 9 illustrates the signaling for a reservation in accordance with 
exemplary embodiments of the present invention. 

DETAILED DESCRIPTION 

The variouscfeatures of the invention will now be described with reference 
to the figures, in which like parts are identified with the same reference characters. 

In the following description, for purposes of explanation and not limitation, 
specific details are set forth in order to provide a thorough understanding of the 
present invention. cHowever, it will be apparent to one skilled in the art that the 
present invention may be practiced in other embodiments that depart from these 
specific details, lit other instances, detailed descriptions of well known methods, 
devices, and circuits are omitted so as not to obscure the description of the present 
invention. 

Exemplaryrembodiments of the present invention use internetworking 
between various types of networks and employs IP end-to-end over all link 
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technologies. The system includes end-to-end resource management over wired 
and wireless link technologies and supports both immediate service and in advance 
service reservations. The service reservations are made to support service between 
two or more terminals which can be fixed and/or wireless. 
5 Figure 4 illustrates an exemplary network for implementation of the present 

invention. The network illustrated in figure 4 includes a WLAN domain, 
including three wireless cells, which includes a radio bearer broker (RBB) and a 
bandwidth broker, a wideband CDMA (WCDMA) domain including a bandwidth 
broker and four cells each cell including a radio bearer brokers, two fixed network 

10 technology domains each of which include a bandwidth broker, a geographic 

domain server (GDS), a service broker (SB), a service client (SC) and a terminal. 
The vertical dashed lines in figure 4 illustrate that the three cells in the WLAN 
system cover the same area as the four cells of the WCDMA system. 

As illustrated in figure 4, each radio access node or network includes a 

15 radio bearer broker. The radio bearer broker performs resource management and 
admission control for the associated access node or access network. Each Internet 
routing domain includes a bandwidth broker. The bandwidth broker manages 
resources and performs admission control in its routing domain. The bandwidth 
broker also interacts with the radio bearer broker to handle Internet resource 

20 reservations for a wireless link. 

The service broker provides wireless service for a specific geographical 
area by identifying the most suitable access technology, out of all possible access 
technologies, to provide the requested service. After identifying the most suitable 
access technology based upon a specific geographic area the service broker 

25 communicates with the bandwidth broker and the radio bearer broker to allocate 
the resources required for the requested end-to-end service. The client using the 
reservation is referred to as the service client. The service client need not be the 
same client which makes the reservations. For example, in the network illustrated 
in figure 4 the terminal can make the reservation for a communication session for 

30 the service client to use. 
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Now that a brief overview of a network which implements the present 
invention has been described, a more detailed explanation of the various elements 
of the network is presented below. 

RADIO BEARER BROKER 

The implementation of the radio bearer broker is dependent on the access 
technology of the network associated with the radio bearer broker. However, 
following the functionality of the radio bearer broker outlined below will allow 
one skilled in the art to implement a radio bearer broker in any type of access 
technology. To ensure that the most efficient use of the radio resource the radio 
bearer broker should account for the service requirements of the various types of 
traffic to be communicated over the radio interface. In the third generation 
wireless standard known as 3GPP, there are four service classes defined, 
conversational, streaming, interactive and background. As illustrated in figure 5, 
the main differences between these service classes is their tolerance for delay and 
their error robustness. 

Conversational services include telephony and video conferencing. As 
illustrated in figure 5 these services have a high error robustness but a low 
tolerance for delay. For example, the maximum acceptable one way ear to mouth 
delay in telephony is typically considered to be 150 ms. Streaming service are 
similar to conversational service in that they may use the same type of audio and 
video codecs. However,„streaming services are typically asymmetrical and have a 
high tolerance for delay.. Interactive services include services such as web surfing 
where there is a low .tolerance for delay and a low error robustness. Background 
services are asymmetrical services where there is a large amount of traffic in one 
direction. These seryices typically have a high tolerance for delay and a low error 
robustness. 

For each class of service the radio bearer broker should set approximately 
ten attributes. These^attributes can include, but are not limited to, transfer delay, 
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service data unit error rat o, residual bit error ratio and delivery of erroneous 
service data units. 

The radio bearer broker can be implemented in both circuit switched and 
packet switched networks. In a circuit switched time division multiple access 
5 (TDMA) system the radio bearer broker reserves one or more time slots for the 
requested service. In a circuit switched code division multiple access (CDMA) 
system the radio bearer broker can reserve one or more codewords for the 
requested service. 

According to exemplary embodiments of the present invention, the radio 

10 bearer broker in a wide area wireless network is placed directly in the access 

point, i.e., the base station. This allows the radio bearer broker to easily retrieve 
information regarding the available resources. Alternatively, the radio bearer 
broker can be placed in another unit in the wireless system such that it supervises 
more than one cell. For example, in a WLAN network, it is most efficient to use 

15 one radio bearer broker for the entire network. It should be recognized that in 
some systems the use of one radio bearer broker for the entire network can result 
in reservations over a large area which results in expensive signaling traversing the 
network. Further, in a UMTS system the radio bearer broker can be implemented 
in a radio network controller (RNC). A radio network controller typically 

20 provides radio resource management, e.g., session admission control at the radio 
level, in UMTS systems. 

In order to reserve resources in the wireless network, the radio bearer 
broker should have information about the resources of the network. For example, 
the radio bearer broker should have information regarding the configuration 

25 parameters, characteristics of a radio environment, e.g., distance attenuation and 
fading characteristics, for an area of the wireless network to be reserved, 
geographical coverage of the network, the performance of the network in terms of 
available ehannels, e.g., delays and bit error probabilities, current level of 
reservations in the network, the level of mobility supported by the network and the 

30 historical data about the traffic load of the network. 
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The mobility of the service client defines the size and geometrical area to 
be reserved for the service client. For example, a low mobility user can be 
modeled as a disc around the point where the user is most likely to be located. 
The area for a high mobility user may be modeled based upon, for example, a 
highway. Accordingly, an intuitive interface should be presented to the service 
client to collect the primary information and translate it into geographic 
information for use by the system. 

It will be recognized that the historical data about the traffic load in the 
network can determined by collecting information over a predetermined amount. 
Alternatively, the historical data about the traffic load in the network can be 
approximated based upon typical traffic data. For example, it is known that in 
wide area wireless network there is heavy traffic in the morning and evening when 
people are traveling to and from work and during lunch time. Similarly, in fixed 
networks there is a large amount of traffic during the morning when employees are 
reading and responding to electronic mail and a lower amount of traffic during 
lunch time. 

BANDWIDTH BROKER 

Referring again to figure 4, the present invention implements bandwidth 
brokers in the Internet backbone. By placing the bandwidth broker in the Internet 
backbone the bandwidth broker can combine the service requirements for both 
planned virtual leased line services between specified access points or access 
networks along with the service requirements for unplanned wireless access. To 
combine these service requirements the bandwidth broker must provision network 
resources over time so that primary service can be offered at reasonable levels of 
utilization at all times. 

One aspect of virtual leased lines and wireless access networks which 
allows for the provisioning of network resources over time is predictability. For 
virtual leased lines the predictability is due to the fact that the access points are 
specified so that the path can be predicated for each virtual leased line and that 
virtual leased line traffic goes through admission control over time. The 
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predictability in wide area wireless networks is due to the limited bandwidth and 
admission control such that the overall bandwidth used in the Internet backbone 
for this traffic is relatively small. Additional predictability in wide area wireless 
networks can be achieved through usage based pricing in the networks. Even 
5 though the access points are mobile and specific source and destination points in a 
wide area wireless network are unknown, the traffic patterns in the backbone can 
be roughly estimated over time. 

In accordance with the present invention the bandwidth broker operates in 
two modes, heuristic mode and immediate admission mode. In heuristic mode the 

10 bandwidth broker is not concerned with the use of immediate traffic measurements 
for admission control. Instead traffic measurements of are used to build a 
heuristic load map over times of the day and days of the week. To obtain these 
traffic measurements a specific code point is used for traffic which enters the 
network via the wide area wireless network. The specific code point allows 

15 routers in the backbone to identify wireless traffic. By identifying wireless traffic 
the routers can monitor the load on the network due to the wireless traffic. This 
load can be periodically reported to the bandwidth broker which uses the reported 
information 
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to build the heuristic map of wireless traffic patterns. It will be recognized that 
the period in which the load is reported from the routers to the bandwidth broker 
can be selected in accordance with low real-time requirements of the network to 
ensure low overhead and scalability. 

Assuming that the traffic patterns over the time of specific weekdays is 
fairly constant, the bandwidth broker uses the heuristic load map to determine 
conservative admission control for network resources in the future. The remaining 
resources are made available for future reservations for virtual leased line services. 
To achieve this, a bandwidth broker maintains information about per-link resource 
reservations over time. This ensures that the variation over different geographical 
areas are encountered. 

In immediate admission mode wireless units send admission control 
requests for each specific resource demand, i.e., for each call. Immediate 
admission mode should be used when resources in the network are scarce and the 
cost of additional signaling indicates that better control of network resources are 
needed. As utilization is continuously measured it can be determined when 
resources are about to become scarce, i.e., when the current utilization exceeds 
currently reserved resources, as based on heuristics, and it is not possible to 
increase the aggregated reservation for wireless traffic. For open ended 
reservations, i.e., reservations without an ending time, the bandwidth broker 
performs admission control between a source and destination. If sufficient 
resources exist along the path the reservation is granted. In accordance with the 
present invention, for inter-domain requests, a bandwidth broker aggregates 
individual requests when making requests with neighboring bandwidth brokers. 
Accordingly, the increased amount of signaling due to the reservation requests 
occurs only at the first bandwidth broker. 

Through the use of the heuristic load maps the bandwidth broker can 
balance the trade-off between signaling overhead and link utilization. By using 
reasonably conservative profiles of the traffic, thus avoiding the large overhead of 
signaling, a potentially huge number of calls can be saved. In narrow-band links 
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bandwidth can be efficiently utilized by paying the price of managing a relatively 
small number of flows. For example, for planned events within a limited and 
predictable mobility scope there may not be enough bandwidth to provide only 
virtual leased lines as they by definition only span a specific source and destination 
5 domain. To support mobility the bandwidth broker should account for multiple 
sources and destinations. As the resources are utilized between specific end-points 
a shared tree of virtual leased lines can be built between the end-point and thus 
provisioning only occurs at the edges of the network. 

10 SERVICE BROKERS 

The service broker is a superior network entity which bridges information 
from a specific geographical location to the network entities that are required for 
guaranteeing the reserved service. In addition, a service broker can contact other 
service brokers in order to guarantee a reservation. The service broker essentially 

15 acts as an interface between the communication system and the service client. 
Since most network operators will not share information about the topology of 
their network, the service client cannot directly contact the bandwidth brokers in 
these networks. Accordingly, the service broker acts as a gateway for the service 
client to access the bandwidth brokers in a network. It will be recognized that if a 

20 network is arranged to allow a service client to directly contact bandwidth brokers, 
that the service client need not use a service broker. 

Figure 6A illustrates a system for negotiation of resources from various 
network operators in accordance with exemplary embodiments of the present 
invention. *The system in figure 6A includes a service client and service brokers 

25 SB opA , SB opB , SB opC and SB^ each associated with different network operators. If 
the service client is associated with network operator C, the service client will 
request the*service from service broker SB opC . If service broker SB opC cannot 
satisfy the service request, service broker SB opC can contact other service brokers 
associated with other network operators, i.e., SB opA , SB^, and SB^, to 

30 determine whether these networks contain sufficient resources. As illustrated in 

15 
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figure 6A, service brokers associated with other network operators, e.g., SB opA , 
can request resources for the service client from other service brokers associated 
with other network operators, e.g., SB^. 

CLIENT BROKERS 

A client broker is an entity which is arranged to negotiate service from one 
or more service brokers on behalf of a service client. Figure 6B illustrates a 
system which implements a client broker to reserve resources. The system 
illustrated in figure 6B includes a client broker, a service client and service 
brokers SB opA , SB opK and Sb opC , each service broker associated with a different 
operator. To reserve resources from several possible operators, the service client 
sends a request to the client broker. The client broker then forwards the request to 
service brokers SB opA , SB opH and Sb opr which are respectively associated with 
network operators A, B and C. Depending upon the answer received from the 
various service brokers, the service client will reserve resources in one of the 
networks. The decision of which network operator to select for the reserved 
resources include the network operator's ability to provide the requested service 
and the cost associated with the resources provided by the various network 
operators. 

GEOGRAPHIC DOMAIN SERVER 

Figure 7 illustrates a communication system with a wide area wireless 
network which overlaps a plurality of local area networks and an associated 
geographical domain server in accordance with exemplary embodiments of the 
present invention. »The communication system of figure 7 includes a WCDMA 
wide area wireless«network which overlaps three WLAN local area wireless 
networks. As discussed previously, since wireless terminals do not have a fixed 
location within theanetwork a reservation system needs to determine the 
geographical location of the wireless terminals. In accordance with exemplary 
embodiments of the present invention a geographical domain server is used for 
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mapping specified geographical locations, e.g., longitude and latitude, to a set of 
applicable wireless access networks. Specifically, a set of geographical domain 
servers are hierarchically organized, with respect to geography, to provide a 
directory service to the service brokers. This hierarchical organization is similar 
5 to the domain name server (DNS) system used for implementing the logical 
naming hierarchy of the Internet. 

Figure 8 illustrates the interaction between the client, the service broker, 
the bandwidth broker and the radio bearer broker in accordance with the present 
invention. If the service client is making a reservation between a known pair of IP 

10 address prefixes, the service client can contact the bandwidth broker directly to 
make the reservation. In accordance with this scenario the parameter set for 
sending admission requests to the bandwidth broker is targeted towards the wired 
Internet. However, this parameter set may not be sufficient if there are wireless 
hops managed by radio bearer brokers along the reserved path. To address this 

15 situation the bandwidth broker can use a limited parameter set for contacting radio 
bearer brokers. In view of this situation, a client directly contacting a bandwidth 
broker is most suitable for clients with wired access and/or for setting up virtual 
leased lines and private networks through the Internet. 

For reservations between geographical locations where the IP addresses are 

20 unknown and/or to obtain wireless access with specific quality of service the client 
should make the reservations by directly contacting the service broker. The 
service broker will then determine a suitable access network by querying a 
geographical domain server and then contacting radio bearer brokers and 
bandwidth brokers to setup the end-to-end reservation between the geographic 

25 locations. 

Figure 9 illustrates the signaling for a reservation in accordance with 
exemplary embodiments of the present invention. Initially, the service client 
sends a reservation request to the service broker. The reservation request includes 
the service client capabilities, i.e., supported wireless technologies, services and 
30 requirements for the services, the geographical area over which the service is 
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required, the duration of the reservation, the time span over which the reservation 
can be made, the mobility of the service client and whether the reservation is a 
hard reservation or a soft reservation. 

Hard reservation is made to guarantee that the reserved service is available, 
while a soft reservation is made to provide a high probability that the service will 
be available. It will be recognized that the use of hard and soft reservations is to 
avoid reserving too much bandwidth. For example, if a service client is highly 
mobile, a hard reservation over a large geographic area will result in unused 
bandwidth in areas where the service client is not located during the reservation 
period. However, if a system operator's policy is to provide guaranteed service 
regardless of the cost, the system will maintain the hard reservation over the large 
geographical area until the communication begins. Once the communication 
begins the hard reservation constraint can be removed. 

Hard and soft reservations can also be used in areas where there is 
overlapping coverage between different access technologies. For example, 
referring again to figure 7, a hard reservation can be made in one of the WLAN 
networks with a soft reservation in the overlapping WCDMA network. 
Accordingly, if the load on the preferred access technology, i.e., WLAN, is too 
large the reservation can be switched to the secondary access technology, i.e., 
WCDMA, to maintain the reserved service. 

Referring again to figure 9, after receiving the reservation request from the 
service client, the service broker contacts the geographic domain server to 
determine where the resources for the reserved service are located. The 
geographic domain' server provides the service broker with the geographic location 
corresponding to the reserved services. Based upon the provided geographic 
information the service broker initially contacts radio bearer brokers to determine 
whether there is sufficient bandwidth in the wireless networks to accommodate the 
reservation request. The service broker then contacts various bandwidth brokers 
to determine whether there is sufficient bandwidth in the Internet backbone to 
accommodate the reservation request. 
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Based upon the responses received from the various bandwidth brokers and 
radio bearer brokers the service broker provides a reservation proposals response 
(RP) containing an indication of the services that can be reserved, the access 
technologies available and the cost per service for different starting times within 
5 the time span selected by the service client. The service client then sends a 

reservation selection (RS) informing the service broker of the services selected by 
the service client. The service broker then reserves the services and sends a 
reservation acknowledgment to the service client to confirm the reservation. 

It will be recognized that the service client need not necessarily provide 

10 geographical information for the reservation in terms of latitude and longitude. 

For example, the organizers of a conference could define the required service area 
for people attending the conference. Accordingly, a user who desires to reserve in 
advance a certain service can simply provide the area information provided by the 
organizers of the conference. Similarly, managers of an airport could define the 

15 area to be served for the airport. If a service reservation were made in a taxi on 
the way to an airport the service client need only know the airport name to make 
the reservation. 

Although the present invention has been described above in connection 
with reserving resources for a service client, it will be recognized that by 

20 reserving resources for a service client, resources are reserved for the other party 
to the communication session. Accordingly, if the other party is mobile, the 
position of the other party at the reserved time will need to be determined for the 
reservation. In other words, the reservation should account for the other party in 
the same manner as that described above in connection with reserving resources 

25 for a service client. 

The invention has been described herein with reference to particular 
embodiments. However, it will be readily apparent to those skilled in the art that 
it may be possible to embody the invention in specific forms other than those 
described above. This may be done without departing from the spirit of the 

30 invention. Embodiments described above are merely illustrative and should not be 
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considered restrictive in any way. The scope of the invention is given by the 
appended claims, rather than the preceding description, and all variations and 
equivalents which fall within the range of the claims are intended to be embraced 
therein. 



■•urn 
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WHAT IS CLAIMED IS: 



1. A method for reserving resources in wireline and wireless networks 
comprising the steps of: 
5 sending a reservation request for a terminal to a service reservation node 

requesting a reservation of resources; 

determining, by the service reservation node, whether resources in the 
wireless network and the wireline network are available; 

reserving, by the service reservation node, resources in the wireline 
10 network and the wireless network in accordance with the determined available 
resources. 



2. The method of claim 1 , wherein the service reservation node is a 
service broker. 

15 

3. The method of claim 2, wherein the service broker and the terminal 
are associated with a first network operator and wherein if resources are not 
available in the first network operator's network, contacting, by the service 
broker, another service broker associated with another network operator to 

20 determine if resources are available. 



4. The method of claim 1 , wherein the reservation request includes 
information related to the service requirements for a communication session 
associated with the reservation. 

25 

5. The method of claim 4, wherein the information related to the 
service requirements includes information selected from the group consisting of: 

information regarding the access technologies supported by the terminal, 
information regarding the services desired by the terminal, information regarding 
30 the requirements for the services desired by the terminal, information regarding 
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the geographic area over which the service is required, information regarding the 
duration of the reservation, information regarding the time span over which the 
reservation can be made, information regarding the grade of the reservation and 
information regarding the mobility of the terminal. 

6. The method of claim 1, wherein the step of determining comprises 
the steps of: 

sending a message to a geographical domain server requesting information 
as to the network nodes that are located in a geographic area which can reserve the 
requested resource; and 

receiving a message from the geographical domain server indicating the 
network nodes that are located in the geographic area which can provide the 
requested resource. 

7. The method of claim 6, wherein the network nodes that are located 
in the geographic area which can reserve the requested resource are radio bearer 
brokers which reserve resources in the wireless network. 

8. The method of claim 6, wherein the step of determining further 
comprises the steps of: 

sending a message to network nodes in the wireline network which are 
connected to the network node located in the geographic area which can provide 
the requested resource; and 

receiving responses from the network nodes in the wireline network. 

9. The method of claim 8, wherein the network nodes in the wireline 
network are bandwidth brokers. 

10. The method of claim 1, wherein the reservation is made for the 
terminal by another terminal for a different geographic location than a geographic 
location from which the another terminal sent the reservation request. 
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11. The method of claim 1 , wherein the determination of whether 
resources are available is based upon a historical analysis of traffic load, 
configuration parameters, characteristics of a radio environment for an area of the 

5 wireless network to be reserved and the amount of already reserved resources. 

12. The method of claim 1, wherein a guaranteed reservation is made 
with a first wireless network which uses a local area network access technology 
and a non-guaranteed reservation is made with a second wireless network which 

JO uses a wide area network access technology, wherein if resources are not available 
in the first wireless network, the terminal uses the second wireless network for a 
communication session. 

13. The method of claim 1, further comprising the steps of: 

15 providing the terminal with information related to the types of resources 

which can be reserved, wherein the resources are reserved based upon the 
information. 
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14. The method of claim 1, wherein the terminal is a mobile terminal. 



15. A apparatus for reserving resources in wireline and wireless 
networks comprising: 
a terminal; 

a service reservation node, wherein a reservation request is sent to the 
25 service reservation node requesting a reservation of resources, 

wherein the service reservation node determines whether resources in the 
wireless network and the wireline network are available, and 

wherein the service reservation node reserves resources in the wireline 
network and the^wireless network in accordance with the determined available 
30 resources. 
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16. The apparatus of claim 15, wherein the service reservation node is a 
service broker. 

17. The apparatus of claim 16, wherein the service broker and the 
terminal are associated with a first network operator and wherein if resources are 
not available in the first network operator's network, contacting, by the service 
broker, another service broker associated with another network operator to 
determine if resources are available. 

18. The apparatus of claim 15, wherein the reservation request includes 
information related to the service requirements for a communication session 
associated with the reservation. 

19. The apparatus of claim 18, wherein the information related to the 
service requirements includes information selected from the group consisting of: 

information regarding the access technologies supported by the terminal, 
information regarding the services desired by the terminal, information regarding 
the requirements for the services desired by the terminal, information regarding 
the geographic area over which the service is required, information regarding the 
duration of the reservation, information regarding the time span over which the 
reservation can be made, information regarding the grade of the reservation and 
information regarding the mobility of the terminal. 

20. The apparatus of claim 15, further comprising: 

a geographical domain server, wherein the geographical domain server 

receives a request for information as to the network nodes that are located in a 

geographic area which can reserve the requested resource, and 
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wherein the geographical domain server sends a message indicating the 
network nodes that are located in the geographic area which can provide the 
requested resource. 

5 21 . The apparatus of claim 20, wherein the network nodes that are 

located in the geographic area which can reserve the requested resource are radio 
bearer brokers which reserve resources in the wireless network. 

22. The apparatus of claim 20, further comprising: 

10 a bandwidth broker, wherein the bandwidth broker provides a message 

indicating network nodes in the wireline network which are connected to the 
network node located in the geographic area which can provide the requested 
resource. 

23. The apparatus of claim 15, wherein the reservation is made for the 
15 terminal by another terminal for a different geographic location than a geographic 

location from which the another terminal sent the reservation request. 

24. The apparatus of claim 15, wherein the determination of whether 
resources are available is based upon a historical analysis of traffic load, 

to configuration parameters, characteristics of a radio environment for an area of the 
wireless network to be reserved and the amount of already reserved resources. 

25. © The apparatus of claim 15, wherein a guaranteed reservation is 
made with a first wireless network which uses a local area network access 

5 technology <and a non-guaranteed reservation is made with a second wireless 

network which uses a wide area network access technology, wherein if resources 
are not available in the first wireless network, the terminal uses the second 
wireless network for a communication session. 
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26. The apparatus of claim 15, wherein the terminal is provided with 
information related to the types of resources which can be reserved, wherein the 
resources are reserved based upon the information. 

5 27. The apparatus of claim 15, wherein the terminal is a mobile 

terminal. 
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